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Abstract. We construct a topological cellular operad such that the algebras 
over its cellular chains are the homotopy unital yloo-algebras of Fukaya-Oh- 
Ohta-Ono. 
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Introduction 

The associahedra are spaces introduced by Stasheff to parametrize natural mul- 
tivariate operations on loop spaces [Sta63] . These natural operations characterize 
connected loop spaces. This algebraic setting originated the theory of operads and 
their algebras |May72| . 

As Milnor first discovered (unpublished), the associahedra can be realized as 
polytopes in such a way that the operad laws are inclusions of faces. Algebras 
over the differential graded (DC) operad obtained by taking cellular chains on 
associahedra are Aoo-algebras, i.e. strongly homotopy associative algebras. These 
algebras are a good replacement for non-unital DG-algebras. 

Bringing coherent units into the picture turned out to be a more complicated 
task. The homotopy coherent notion of unital DG-algebra was recently introduced 
by Fukaya-Oh-Ohta-Ono in their work on symplectic geometry in a purely alge- 
braic way [FOOO09a, FOOO09b . The same notion arises in Koszul duality theory 
for DG-operads with quadratic, linear and constant relations over a field of char- 
acteristic zero jHMlOj . 
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In this paper we construct a topological cellular operad such that the algebras 
over its cellular chains over any commutative ring are the homotopy unital Aoo- 
algebras of Fukaya-Oh-Ohta-Ono. The cell complexes forming this operad are 
therefore called unital associahedra. These cell complexes are contractible, but 
unlike in the non-unital case, unital associahedra are not finite-dimensional and 
their skeleta cannot be realized as polytopes, see for instance Figure fT4l 



1. Operads 

A topological operad is a sequence of topological spaces 0(n), n > 0, together 
with composition laws 

Oj : 0(m) x 0(n) — > 0(n + m — 1), 1 < i < m, n > 0, 

and an clement u G 0(1) satisfying the following relations: 

(1) (a Oj b) Oj c= (a Oj c) o i+n _ 1 b if 1 < j < i and c 6 0(n). 

(2) (a Oj b) Oj c = a Oj [b Oj_ i+ i c) if b G 0(ra) and i < j < m + i. 

(3) uoia = a. 

(4) a Oj u = a. 

Let k be a commutative ring. A graded operad is similarly defined, replacing 
spaces by graded k-modules and the cartesian product x by the usual k-linear tensor 
product of graded k-modules <E>k, which follows the Koszul sign rule. Therefore the 
first equation must be replaced with 

(1') (a Oj b) Oj c = (-l)l h||c| (a Oj c) o i+n _ l b if 1 < j < i and c G 0(n). 

The other three equations do not change. The unit must have degree 0. A differ- 
ential graded operad is defined in the same way, endowing graded k-modules with 
differentials. The unit must be a cycle. 

Any differential graded operad has an underlying graded operad. If is a topo- 
logical operad made up from cell complexes in such a way that u G 0(1) is a vertex 
and the composition laws are cellular maps, then the cellular chain complexes with 
coefficients in k, C*(0(n),k), form a differential graded operad C*(0,k) in the ob- 
vious way. 

These structures often appear in the literature under the name non- symmetric 
operad. We omit the adjective since we will not use any other kind of operad in 
this paper. 



2. Trees 

A planted tree with leaves is a contractible finite 1-dimensional simplicial complex 
T with a set of vertices V(T), a non-empty set of edges E(T), a distinguished vertex 
r(T) G V(T) called root, and a set of distinguished vertices L(T) C V(T) \ {r(T)} 
called leaves. The root and the leaves must have degree 1. Recall that the degree 
of v G V(T) is the number of edges containing v. The other degree one vertices are 
called corks. 

The level of a vertex v G V(T) is the distance to the root, level(w) = d(v,r(T)), 
with respect to the usual metric d such that the distance between two adjacent 
vertices {u, v} G E{T) is d(u, v) — 1. The height ht(T) of a planted tree with leaves 
T is 

ht(T) = max level(u). 

veV(T) 
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A planted planar tree with leaves is a planted tree with leaves T together with a 
total order ^ on V(T), called path order, satisfying the following conditions. Given 
two vertices v, w € V(T): 

• If v lies on the (shortest) path from r(T) to w then v -< w. 

• Otherwise, assume that the path from r(T) to v coincides with the path 
from r(T) to w up to level n, and let v' and w' be the level n+1 vertices 
on these paths. If v' -< w' then v ~< w. 

The set -E(T) is ordered according to the top vertex of each edge. Our definition 
of planar structure is equivalent to giving a local ordering on the set of descendent 
edges at each vertex. However the global path order is essential in what follows. 

All trees in this paper will be planted planar trees with leaves. The geometric 
realization \T\ of a tree is depicted drawing vertices with the same level on the same 
horizontal line, following from left to right the order induced by the path order (see 
Figure [T]). For most purposes, the heuristic picture we should have in mind of a 
tree T corresponds to the space ||T|| = \T\ \ ({r(T)} U L(T)). 



v 5 v 6 v 7 




v = r(T) 

Figure 1. On the left, the geometric realization of a tree T with 
vertices ordered by the subscript. The set of leaves is L(T) — 
{v2, V5, t>6, v-j, Vg}. On the right, the space ||T[[, where we can see 
the only cork Vg. 



An inner vertex is a vertex which is neither a leaf nor the root, that is, it has 
degree > 1 or is a cork. An inner edge is an edge whose vertices are inner. Denote 
I(T) C E(T) the set of inner edges. Abusing terminology, we say that a non-inner 
edge is the root or a leaf if it contains the root or a leaf vertex, respectively. If 
e e I(T), the quotient T/e has the same root and leaves, and ||T/e|| is depicted 
contracting e and moving the vertices over e one level downwards (see Figure [5]) . 
The path order is the quotient order. 
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= \\T/e\\ 



Figure 2. The natural projection T — > T/e contracting the inner 
edge e = {v 3 , 



Morphisms in the category of trees are generated by these natural projections 
T — > T/e and by the simplicial isomorphisms preserving the root, the leaves, and 
the path order. Notice that there are no non-trivial automorphisms in this category. 
From now on we consider a skeletal subcategory by choosing exactly one tree in 
each isomorphism class. Since natural projections at different inner edges commute, 
this is a poset. 

Given trees T and T' with p and q leaves, respectively, and 1 < i < p, the tree 
T Oi T' is obtained by grafting the root edge of ||T'|| onto the i th leaf edge of ||T||. 
The path order in V(T o, T 1 ) is obtained by inserting V(T') \ {r(T')} into V(T) in 
place of the i th leaf vertex. 




Figure 3. An example of grafting. 



The sets T(n) of trees with n leaves, with the composition given by grafting and 
unit I G T(l), form a discrete operad T. In fact T is the free operad generated by 
the tree of height 1 and 1 cork, together with the trees of height 2 with no corks, 
also known as corollas. 




Figure 4. The corollas C n , n > 0. 
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In particular, let S = {ji < ■ • ■ < j m } C [n+m], where we write [k] = {1, . . . , k}. 
Then grafting Co successively at the positions given by S defines a function 

T(n + m) — > T(n) 

T > := ((T o Jm C ) C ) • • • 0jl C . 

We say that T' s is obtained by adding corks to T in the leaves at places S. 

Let T be a binary tree, that is, a tree in which all vertices have degree 1 or 3. 
If e = {u -< v} E E(T) is an edge such that u has degree 3 and v has degree 1, we 
define the binary tree T\e in such a way that ||T\e|| is obtained by removing v and 
e and deleting u in order to join the other two edges e' and e" incident in u. 




Figure 5. For the tree T, we illustrate the operation T\a for all 
edges ej whose top vertex has degree 1. 



The number of binary trees with n leaves and no corks is the Catalan number 
C n _! = 1 ( 2 ™I?) ■ Such a tree has n — 2 inner edges. More generally, there are 
(™^ m )C„ +TO _i binary trees with n leaves and m corks, and such a tree has 2m+n — 2 
inner edges. 



leaves 



1 


2 


3 


4 











Figure 6. Binary trees with up to four leaves and no corks. 
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leaves 
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2 


00 









Y 




1 


1 


Y 






2 


y 






3 







Figure 7. Binary trees such that the number of leaves plus the 
number of corks does not exceed three. 



3. Associahedra 

We present here the classical associahedra, following first the Boardman-Vogt 
cubical construction |B V73] . and then describing the polytope cellular structure. 
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Recall that the positive and negative faces of the hypercube [0, 1]™ are, 1 < i < n, 
dr : [0, l]"- 1 — ► [0, 1]", 

{X\ , . . . , 2Jn — 1 ) (^1 1 • • • > ^i— 1 1 0? ? • • • i %n—l ) ? 

9+: [CI]"" 1 — ► [0,1]", 

(xi , . . . , %n — 1 ) 1 ^ (^1 5 * • * i $i— 1 5 1) ^ii • - • ; %n—l ) • 

The degeneracies arc, 1 < z < n, 

rr,: [0, 1]" — »• [0, l]"" 1 , 

(xi , . . . , X n ) I— ^ (#1 , . . . , X{—i , Xj-)_i , . . . , x n ) . 

The connections are, 1 < z < n, 

7l : [0, 1]" — ► [0,l] n_1 , 
(x\ , . . . , x n ) t— )■ (xi, . . . max(x2 , x^-i-i ) , Xi+2 •> • - • •> Xn). 

Given s, t > and 1 < i < s + 1 we denote: 

(3.1) a t : [0,fx[0,lFA[0,ir +f , 

(xi, . . . ,x s ,y 1 , . . . ,y t ) i-> (a?!, . . . ,Xi-i,yi, . . . , y t ,Xi, . . . ,x s ). 

Now for any binary tree T with n leaves and no corks, consider the (n — 2)-cube 

H T = [0,l] n - 2 . 

We regard (x\, . . . , x„_ 2 ) G i?r as a labeling of ||T|| with the i th inner edge labeled 
by x t : 




\\T\\ = 



The associahedron K n is then defined as the cell complex 




(x 1 ,x 2 ) G H T . 



II ^ 



binary trees T 
with n leaves 
and no corks 



Here ~ is defined as follows. Given two binary trees T and T f with n leaves and no 
corks, \iT/ei = T'/e'j, where ei (resp. e^) denotes the i th inner edge of T (resp. X"), 
then identify the i th negative face of Ht with the j th negative face of Ht* , 



(3.2) 





Heuristically, the label indicates the length of the edge, so a length zero edge should 
be collapsed to a point, hence the identification. 
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i Y 

K = , Ki = • , K 2 = • 




Figure 8. The first five associahedra with the cellular structure 
given by binary trees with no corks. On common faces we depict 
the non-binary tree which yields the identification. 

The topological A-infinity operad Aoo is given by the associahedra Aoo(n) = K ni 
n > 0. One defines the composition law 

o l : K p x K q — ► Kp+q-x, 1 < i < p, 

on cells Ht x Ht> (where T and T" have p and q leaves, respectively, and no corks) 

by 

g+ 

H T x H T > = [0, If- 2 x [0, l] q - 2 -^-> [0, 1]p+^ 4 — 1 —> [0, lf+9- 3 = F TosT , 

if the identification of the root edge of T" with the i th leaf edge of T is the j th inner 
edge of T o t V . 

We can illustrate the composition graphically: 




= (xx, J/2, X2). 



Thus composition is grafting of trees, taking labels into account, and labeling by 1 
the newly created inner edge. 

If one forgets the cubical subdivision, the associahedron K n can be represented 
as an (n— 2)-dimcnsional convex polytope. The poset of faces of K n under inclusion 
may be identified with the category of planted planar trees with n leaves, no corks 
and no degree 2 vertices. Inclusion of faces corresponds to collapse maps T — > T/e. 
We may write Kt for the codimension r face of K„ corresponding to a tree T with 
n leaves and r inner edges. The unique (n — 2)-cell of K n is the corolla C n , the 
codimension 1 faces KpOtKq are the trees with a unique internal edge e = {vx, Wj+i}, 
and more generally 



Kt °i Kt> = Kto^' 
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K> 



K, = 



Ka 




Figure 9. The first five associahedra K n as polytopes. We depict 
the faces Kt simply by T. 

The topological strictly united A-infinity operad suAoo is given by suA oo (0) = • 
and suAoo(?i) = Aoo(n) = K n if n > 1. The composition law 

Oj : suAoo(p) x suAoo(9) — ► suAoo(p + q - 1) 

is defined as in Aqo except when q = 0. If p > 2 and q = 0, the map, 



(3.3) 



also called associahedral degeneracy, is defined on cells as follows. Suppose T is a 
binary tree with p leaves and no corks, e is its i th leaf edge, and e' -< e" are the 
two edges adjacent to e. As illustrated in Figure fTOl we distinguish three cases: 

• If e' is the j th inner edge and e" is also inner, then o,j is defined on the cell 
Ht via the connection 

Hj 1 — -> ii/' 



T\e- 

• In the following two cases: 

— e' is the root and e" is j th inner edge, j = 1, 

— e" is a leaf and e' is j th inner edge, 

the map Oj is defined on Ht via the degeneracy 



H T 



H 



T\e 




Figure 10. The three possible cases in the definition of the de- 
generacy (|3.3p on cells, up to symmetries. 
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Figure 1 1 . The associahedral degeneracy o 3 : K 4 — > K 3 . The 
colour gradient represents the fibers. 

4. ASSOCIAHEDRA WITH UNITS 

We now introduce the unital associahedra, starting with a cubical structure 
and then with a smaller number of cells generalizing the polytope structure of the 
classical non-unital associahedra. 

The unital associahedron 

K u 

is the cell complex defined as follows. For any binary tree T with n leaves and m 
corks take the (2m + n — 2)-cube 

H T = [0,l] 2m+ ™- 2 

with the convention Ht = • if the exponent is negative, i.e. if ||T|| = |. 

We regard (xi , . . . , X2m+n-2) G Ht as a labeling of ||T|| with the i th inner edge 
labeled by Xi, 




= (xi,x2,x 3 ) e H T - 



The cell complex K% is the quotient of the disjoint union 

II H t 

binary trees T 
with n leaves 

by the equivalence relation ~ generated by the following relations: Consider two 
binary trees T and T' with n leaves and m corks. Denote (resp. e'j) the z th inner 
edge of T (resp. T'). 

(Rl) If &i and e'j do not contain corks and T/a = T'/e'j, then ~ identifies the i th 
negative face of Ht with the j th negative face of Ht> , i.e. d~ (x) ~ dj (x) 
for all x £ [0, l] 2m +»-3. Sec ^1 for an illustration. 
(R2) If a contains a cork, then ~ identifies each point in the i th negative face of 
Ht with a point in HT\ ei > 

H T = [0, l]2™+»-2 [ Q) l^m+n-S > 
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i.e. d i (x) ~ e(x) for all x 6 [0, l] 2m + n 3 7 where e is defined according to 
the local structure of T around a. There are eight possible cases: 



||T|| 








ei-i 1 






dr(x) R ~ 7j(a;) 




dr(x) y&in-^x) 




9r(x) R - d 7r 4 _i(x) 




9f (or) ^° 7Ti (x) 




9 2m+n- 2 ( a; ) ^ 




ar(*) R ~ g .eF| 




9r(^) R ~ h «e^i 



These relations can be illustrated as follows: 



\ 


/ h R2a 


^ M R2b 
max(a,o) r^j o w u 


\ 

a 


^ R2c 


R2d < 






/* R2e 

./a ~ 


1 R2f \ 

~ a\ 






,/ R2g 


R2h \, 





Proposition 4.1. For p > 1 and q > there are maps 
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defined on cells by maps 

Cj(T,T'): H T x H T , — > H TOjT , 

where T and T' are binary trees with p and q leaves and s and t corks, respectively. 
If the identification of the root edge ofT 1 with the j th leaf edge ofT is the k inner 
edge ofToj T' then the map Cj(T,T') is given by 

H T x H T , = [0, 1]" x [0, If [0, l] a +P — [0, = H TojT ,. 

Here a = 2s + p — 2 and /? = 2t + q — 2 are the numbers of inner edges of T and 
T' , respectively. If \\T\\ = \ or \\T'\\ = \ then Cj(T,T') is the identity. 

With our graphical notation, the composition law Oj can be illustrated as follows: 




= (X1,X 2 , 1, V\, 2/2,2/3,23, Xi). 



Proof of Proposition \4-l\ We must check the compatibility with the nine relations 
generating ~. Given x G Ht 1 and x' S Ht 2 satisfying x ~ x' we must show 
that Cj(Ti,T')(x,y) ~ Cj(T2, T')(x' , y) for any y S Ht> ■ Similarly, if y G Ht[ and 
y' G Ht^ satisfy y ~ y' we must show that Cj{T,T[){x 1 y) ~ Cj(T,T2)(x,y') for any 
a: G flr- In the first (resp. second) case the compatibility condition is obvious when 
T" (resp. T) is |. We exclude these cases from now on. 

If x ~ x' or y ~ y' by (Rl) then the compatibility conditions are illustrated by 
the following diagrams, which show (Rl) relations between faces of HT l0j T' and 
HT 20j T', and Hto^ and Hx 0j T^, derived from the former relations. 




The same can be done for relations (R2a) and (R2b). Also for (R2c) and (R2d) 
unless a is adjacent to the j th leaf and x ~ x' because of one of these relations. In 
these cases the compatibility relations follow from (R2a) and (R2b) respectively, as 
illustrated by the following diagrams. 
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We can also proceed in the simple way if x ~ x' by (R2e) or (R2f). If y ~ y' by 
(R2e) or (R2f) then the compatibility condition follows from 




R2a 



T 



R2b n x / n 
max(a,l) = l "V 



T 




The compatibility conditions for (R2g) and (R2h) are illustrated below. 




o V i 



R2c 



V 



U2I 



V 





R.2c 



R2d 



T 




□ 

Once we have checked that the composition maps given by grafting of labeled 
trees are well defined, it is straightforward to see that they define an operad. 



Theorem 4.2. Unital associahedra form a topological operad, called uA D 
composition laws in Proposition \4-l\ and unit u = • G Hi C K" . 



with the 



Remark 4.3. One can actually show that uAoo may be obtained by applying a non- 
symmetric Boardman-Vogt construction to the operad Ass for topological monoids, 
Ass(rt) = •, n > 0. Therefore uAoo is a cofibrant operad in the model category of 
topological operads |BM03|[BM06llMurllj . 

Our goal now is to endow unital associahedra with a new smaller cellular struc- 
ture generalizing the polytope cellular structure of non-unital associahedra. 
Notice that admits a filtration by finite-dimensional subcomplexes 



K u = I I K u 



where K% rn is the quotient of the disjoint union 



II 



binary trees T 
with n leaves 
and < m corks 



by the restriction of the equivalence relation generated by (Rl, R2). For m = we 
obtain the associahedra 



K u — K 
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The following proposition shows that passing from one stage in the filtration to the 
next consists of adjoining cells 

]]_K n+m x [0, l] m 

SC[n+m] 
\S\=m 

Given a set S C [n + m], \S\ = to, and a binary tree T with n leaves and no corks, 
the shuffle permutation of coordinates 

H T x [0,f] m A H T .s 

puts the last m coordinates in the positions of the new m inner edges in T* s formed 
by adding corks to T. We consider also the negative cubical boundary, m > 1, 

m 

<9-([0,l] m ) = {JdfdOar^ 1 ) > ^ >[0,l] m . 

i=i 

Proposition 4.4. For n > and m > 1, (n,m) ^ (0,1), there is a push-out 
diagram 

]]_K n+m x d-([o, in > Uid : mc '- > ]]_K n+m x [o, ir 

SC[n+m] SC[n+m] 
\S\=m \S\=m 

(/s)s push (fs)s 

t^u v meiustora 

n,m— 1 ~ n,m 

smc/i i/iai ; if S = {ji < ■ ■ • < j m } and T is a binary tree with n + m leaves and no 
corks: 

(1) The restriction of fs to the product cell Ht x [0, l]" 1 maps it to the cell 
H T .s by the shuffle permutation of coordinates 

H T x [0,1P H T .s. 

(2) For 1 < i < m, the restriction of fs to the product cell Ht x <9~([0, l] m_1 ) 
is given by a shuffle permutation of coordinates followed by a projection, 

H T x [0, lp" 1 H T .( S \in}) = [0, l]2">+"-3 H T .s\ e , 

if the cork specified by ji G S forms the inner edge e of T' s and the map e 
is defined in (R2) according the local structure ofT* s around e. 

Proof. The shuffle permutation of coordinates gives a homeomorphism 
]]_K n+m x [0, fP £ ]l H T (Rl) 

SC[n+m] binary trees T / 

5|— m with n leaves 

and m corks 

under which the z th negative face of [0, lp corresponds to the k th negative face of 
Ht, if the edge e defined in (2) is the k th inner edge of T' s . Thus the relations 
imposed by the pushout are exactly the relations (R2). □ 
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Y Y y v y 

FIGURE 12. A 2-cell of depicting edges identified by (Rl) and 
degenerate by (R2), cf. Figure [131 An edge with a white cork has 
length 1, as do the other edges so labeled. 

Thus we have a cork filtration 

K%0 ^ K ll ^ K n,2 ^ • ■ • ^ K 

formed by attaching cells obtained from products of associahedra with hypercubes, 

K n+m x [0, 

Corollary 4.5. Unital associahedra are contractible. 

After the classical associahedron K% = K n , the next stage in the cork filtration 
also has a straightforward description: 

Corollary 4.6. For n > 1 the space K% 1 is the mapping cylinder of 

71+1 

■ \jK n+1 — > K n , 

»=i 

where o i : K n+ i — > K n are the associahedral degeneracy maps f|3 . 3|) . 




Figure 13. The first four K, 
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We now show that operadic composition maps respect the new cell structure. 

Consider the sets C(n) C T(n) of trees of height 2 with n leaves. Then C has an 
operad structure given by grafting trees and then contracting the new inner edge. 
There is another set operad P, isomorphic to C, where 

P(n) = {(S,n + m) : to > 0, SC[n + m], \S\ = to}. 

A pair (S, n + m) corresponds to the tree obtained from the corolla C n +m by 
replacing to leaf vertices by corks, at the positions indicated by the subset S. Thus 
the operad structure of P has unit (0, 1) and if S\ = {ji < ■ ■ ■ < j s } C [p + s], 
S 2 = {ki < ■ ■ ■ < k t } C [q + t], and 1 < i < p then 

(Si,p + s) Oj (S 2 ,q + t) = (Si o, ; S 2 ,p + s + q + t- 1). 

Here the set Si Oj S 2 is 

{ji, ■ ■ -Jr-i, h +i + r - 2, . ..,fc t + i + r - 2, j r + q + t- 1, ...,j s + q + t - 1} 
if the i th element of the complement of Si lies between j r -i and j r . 

Proposition 4.7. The composition structure given in Proposition \4-l\ respects the 
cork filtration 

Moreover, given Si C [p + s] , S 2 C [q + t] , and r as in the previous paragraph, the 
following diagram commutes for (q,t) ^ (0, 1) 

(4.8) K p+S x [0, l] s x K q+t x [0, 1] ( /Sl></S2 ) Kl s x K£ t 

id x swap x id 

% s x% t x[0,l] s x[0,lf 

o^ +r _! xoy 

K s+t+p+q _i x [0, l] s+i f -^-? > K% +q _ hs+t 

and in the case (q,t) = (0, 1) then 

(4.9) K p+S x [0, l] s ) X« s x K$ A 

idxS+ 

x p+s x [o, iy +1 > 

This result is easily checked by inspection. 

We may describe the new cellular structure of unital associahedra in terms of 
trees with black and white corks, as we have seen depicted in Figures [T^] and 1131 
above. 

Let T be a tree of height h, with n leaves, and to corks, of which m& are black 
and m w are white. We exclude trees with any degree two vertices, and also the 
case h = to^ = 1. 

(1) If h = 2 and m w = then we have a cell 

K% = fs{K n+m x [0,l] m ) 
where S C [n + to] indicates which level 2 vertices are corks. 
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(2) If h = 1 and m w = 1, i.e. T = ?, 

X? = A^ = {.}. 

(3) If T = T o, T" we define inductively 

Ay = Xjv Oj A^v, . 

We may give a non-inductive definition as follows. Consider the tree T'" obtained 
removing all corks from T, replacing them by leaves. Then the characteristic map 
of K% is 

Kt"i x [0, l} m » mclXdi > K n+m x [0, l] m Kl m c Kl 

where S indicates which leaves of T'" are corks in T and 



where {j x < j 2 < ■ ■ ■ 
the set of corks. 




Y 

Figure 14. Aq 2 with the new cellular structure. It has two ver- 
tices, two edges, and one 2-cell. 

Remark 4.10. The CW-complex A" 2 is a cellular decomposition of three 3-balls 
such that the first and second 3-balls share a common edge, as well as the second 
and third 3-balls. These two edges have a common vertex which is the intersection 
of the first and third 3-balls, as in the following picture 




The common edges and common vertex form the subcomplex K xl >— > A™ 2 , see 
Figure [131 For the sake of simplicity, we have drawn the 3-balls as tetrahedra. 
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Each of these 3-balls in K™ 2 is filled in with a 3-cell, which correspond to the 
following trees, respectively: 




Let us examine more explicitly all the cells of K± 2 , corresponding to trees with one 
leaf and at most two black or white corks. 
The cellular structure of the first 3-ball is 




It has four vertices, six edges, four 2-cells, and one 3-cell. The four vertices corre- 
spond to the following trees 




The top 2-cell, the two middle triangles, and the bottom disk, together with their 
six edges, can be represented as follows, 




Observe that the top 2-cell is doubly-incident with one of its edges, which contains 
the vertex corresponding to the trivial tree ||T|| = |. It is also along this edge that 
the first and second 3-balls are identified. 

The cellular structure of the third 3-ball is the same, and its cells correspond to 
symmetric versions of the trees above. 

The second 3-ball looks different. We give two different perspectives: 



UNITAL ASSOCIAHEDRA 



19 




It has five vertices, seven edges, four 2-cells, and one 3-cell. The vertices correspond 
to the following trees 




The four 2-cells occur in 2 symmetric pairs of (curved) squares and triangles. We 
can represent them, and their seven edges, as follows: 




Again we see the extreme left (or right) edges and their common vertex form the 
subcomplex 1 . One of these edges is attached to the first 3-ball and the other 
to the third 3-ball. The common vertex is the subcomplex K^ ; it is the only cell 
shared by all three 3-balls. 

5. Cellular chains of unital associahedra 

Let us fix a commutative ring k for the whole section. In this section we always 
consider associahedra with the polytope cell structure, and unital associahedra 
with the new cell structure with cells obtained from products of associahedra and 
hypercubes as described in Proposition 14.41 

Associahedra admit orientations such that the DG-operad C* (Aoo , k) obtained 
by taking cellular chains on Aoo is freely generated as a graded operad by the 
fundamental classes fj, n — [K n ] G C' n -2(K ni 'k), n>2, and the differential is 

(s.i) d(/o= E (-ir^-^-'VpOi/v 

p-\-q—l—n 
l<i<p 
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This is the operad for Aoo-algebras, cf. |Sei08| Proposition 12.3] and [MS06, §3]. Our 
slightly different sign conventions only indicate that we may be choosing different 
orientations on some associahedra. 

Denote the DG-operad whose underlying graded operad is freely generated by 
the operations 

/4 +m e0(n), n,m>0, Sc[n + m], \S\ = m, (n, m) + (0, 0), (1, 0), 
of degree 

l/4+ml =2m + n-2. 
The differential is defined as follows, (n,m) ^ (1, 1): 

(5.2) d{£ +m ) = Y, (-l)^^" 1 ^" 1 ^ 1 ^ ° t 4lv 

p-\-q— 1— n 
s-\-t—m 
l<i<p 
SiOiS2—S 

d(/4+i) = °i /4+i - u , i G {!> 2 I- 

Here r is such that the i th element of the complement of Si lies between the (r — l) st 
and r th elements of Si . 

We may also describe a k-linear basis {ht}t of indexed by trees T with black 
and white corks. Let T be a tree of height h, with n leaves, and m corks, of which 
mi, are black and m w are white. We exclude trees with any degree two vertices, 
and also the case h = rrif, = 1. 

(1) If h = 2 and m w = then we have 

(J-T = ^n+m 

where S C [71 + m] indicates which level 2 vertices are corks. 

(2) If h = 1 and m w = 1, i.e. T = ?, 

(3) If T = T' o t T" we define inductively 

jJ,T = /XT' °j /iT" ■ 

We observe that (It is an element of degree 2m + n — 2 — card I(T) + in 0(n). 

Over a field of characteristic zero, this operad 0, as pointed out in jHMlOj . is 
the operad for homotopy unital Aoo-algebras in the sense of Fukaya-Oh-Ohta-Ono 
|FOOO09al IFOOO0 9b . In the next theorem we show that is just the chains on 
the topological operad uAoo formed by the unital associahedra; this construction 
works over any commutative ring. 

Theorem 5.3. There is an isomorphism of differential graded operads 
C^uAock), 
^ [K% tl ], 

» S n +m -> (-l) m(m - 1)/2 [/s], (n,m)^(0,l). 

Proof. Since is free as a graded operad, the underlying graded operad morphism 
is well defined. The descriptions above for the k-basis of and for the cellular 
structure of unital associahedra show that it is a graded isomorphism. In order 
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to show that it also commutes with the differentials we choose the orientations 
I £ Ci([0, l],k) with d(I) = [1] - [0], and 



[K n+m x [0, l] m ] = [K n 



+mj 



and observe that 



d([K n+m x [0, 1]" 1 ]) = E (-l)^ +( ^ 1),e ([^a] °* [Kp]) ® / 



a+/9— 1— n+m 
a,/3>2 
Kre<a 



+ 5^(-l) n+W+A - 1 [-Kn+m] ® ^ (A_1) ® ([1] ~ [0]) ® /®( m - A ). 



A=l 

The image under (fs)* (we denote morphisms induced by cellular maps on cellular 
chains in this way) of the first summation may be identified with 

(_l)(8+*)(p+s)+(g+t-l)(»+r-l)+t(«-r+l)+8(g+t)|-y Si ] . [^j 

P+q— 1— n 
s+i— m 

(g,t)^(o,i) 

l<i<P 
SiOiS 2 =S 

by the commutativity of (|4.8I) in Proposition 14.71 Here a = p + s, j3 = q + 1, 
K = i + r — 1, and furthermore (— l) t ( s - r + 1 ) anc ] (_!)«(<?+*) are the signs associated 
to the maps ay (|3. 1|) and the swap in (|4.8p . This sign differs from that in (15. 2[) by 
precisely 

(-l) si = (-X\m(m-i)/2 . r_iy(s-i)/2 . r_i)t(*-i)/2_ 

In the second summation, if (n,m) =/= (1,1) the terms containing [0] vanish on 
applying (fs)* by Proposition ^. 4[ since the pushout identifies K n+m x ([0, l] m_1 ) 
with lower dimensional cells. If (n, m) — (1, 1) the image of the term containing [0] 
is — it, see K\ x in Figure (T3J The image of the terms containing [1] are identified 
with 

i<j<p 

S 1 o,{l}=S 

using the diagram (14. 9p in Proposition 14.71 Here p — l = n, s + l = m and r = A. 
This sign differs from that in (|5.2I) for (<?,£) = (0, 1) by precisely 

r—iy = (-1)* 2 = (-i) m ( m ^ 1 )/ 2 . („i) s ( s - 1 )/ 2 . (_i^*( f ~ 1 )/ 2 _ 

This finishes the proof that the isomorphism commutes with the differential struc- 
ture. □ 

The following result is a consequence of this theorem and Corollary 14.51 since 
DG-operads with free underlying graded operad are cofibrant. 

Corollary 5.4. For any commutative ring k, the operad = C* (uA,*, , k) is a 
cofibrant resolution of the DG-operad for unital DG-algebras. 

Lyubashenko sketches a purely algebraic proof of this result in |Lyull| 1.11]. 
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